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Abstract. Wc explore some interesting features of tiic characteristic poly- 
nomial of the Cartan matrix of a complex simple Lie algebra. The charac- 
teristic polynomial is closely related with the Chebyshev polynomials of first 
and second kind. In addition, we give explicit formulas for the characteris- 
tic polynomial of the Coxeter adjacency matrix, we compute the associated 
polynomials and use them to derive the Coxeter polynomial of the underlying 
graph. We determine the expression of the Coxeter and associated polynomials 
as a product of cyclotomic factors. We use this data to propose an algorithm 
for factoring Chebyshev polynomials over the integers. Finally, we prove an 
interesting sine formula which involves the exponents, the Coxeter number and 
the determinant of the Cartan matrix. 



1. Introduction 

The aim of this paper is to explore the intimate connection between Chebyshev 
polynomials and root systems of complex simple Lie algebras. Chebyshev polyno- 
mials are used to generate the characteristic and associated polynomials of Cartan 
and adjacency matrices and conversely one can use machinery from Lie theory to 
derive properties of Chebyshev polynomials. Some of the results in this paper are 
well-known but we re-derive them in the context of Chebyshev polynomials. 

Cartan matrices appear in the classification of simple Lie algebras over the com- 
plex numbers. A Cartan matrix is associated to each such Lie algebra. It is an € x f 
square matrix where (. is the rank of the Lie algebra. The Cartan matrix encodes 
all the properties of the simple Lie algebra it represents. Let g be a simple complex 
Lie algebra, f) a Cartan subalgebra and 11 ~ {al^ ■ ■ ■ cti] a basis of simple roots for 
the root system A of f) in g. The elements of the Cartan matrix C are given by 
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where the inner product is induced by the Killing form. The I x ^-matrix C is 
invertible. It is called the Cartan matrix of q. The Cartan matrix for a complex 
simple Lie algebra obeys the following properties: 

(1) C is symmetrizable. There exists a diagonal matrix D such that DC is 
symmetric. 

(2) cu = 2. 

(3) Cije{0,-l,-2,-3}fori^j. 

(4) dj = <^ Cj; = 0. 

The complex simple Lie algebras arc classified as: 

Ai,Bi,Ci,Di,E(i,Ej,Es,F4,C2 ■ 
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Traditionally, Ai,Bi,Ci, Di are called the classical Lie algebras while Eq, Ej, Es, F4, G2 
are called the exceptional Lie algebras. Moreover, for any Cartan matrix there ex- 
ists just one simple complex Lie algebra up to isomorphism giving rise to it. The 
classification of simple complex Lie algebras is due to Killing and Cartan around 
1890. According to A. J. Coleman ([3]) the classification paper of Killing is the 
greatest mathematical writing of all times (after Euclid's Elements and Newton's 
Principia). Simple Lie algebras over C are classified by using the associated Dynkin 
diagram. It is a graph whose vertices correspond to the elements of H. Each pair 
of vertices a^, a, are connected by 



_ 4(ai,aj-)^ 



edges, where 



m,j e {0,1,2,3} . 
Dynkin Diagrams for simple Lie algebras 
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If the root system is indecomposable it has a highest root 6. Let = —9 and 
let Ho = {oLQ, ai, . . . a;}. As before define 



C 



, («t,Q;j) 
'(aj,aj) 



C is called the extended Cartan matrix. It satisfies all the properties of C except 
that det C = 0. Extended Cartan matrices classify affine Lie algebras. We use the 
symbols 

for the corresponding affine Lie algebras. For more details on these classifications 
see [13], The following result due to A. Koranyi [T3] is useful in computing 

the characteristic polynomial of the Cartan matrix. 

Theorem 1. Let C be the n x n Cartan matrix of a simple Lie algebra over C. 
Let pn (x) be its characteristic polynomial. Then 

Pn{x) = <?« (I - l) 

where Qn is a polynomial related to Chebyshev polynomials as follows: 















Dn ■■ 


qn 





where Tn and Un are the Chebyshev polynomials of first and second kind respec- 
tively. 

We have verified similar results for affine Lie algebras: 



A«i 2T„ + 2(-l)"-i 

^nll 2(T„ - T„_4) 

2(T„ - Tn-2) 
dI^I^ 8a;2(T„_2-T„_4) • 

In this paper we limit our discussion and proofs mainly for the case of simple Lie 
algebras. The case of affine Lie algebras will be treated in a forthcoming publication. 

To a given Dynkin diagram F with n nodes we associate the Coxeter adjacency 
matrix which is the n x n matrix A ~ 2L — C where C is the Cartan matrix. The 
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characteristic polynomial of T is that of A. Similarly the norm of T is defined to 
be the norm of A. One defines the spectral radius of F to be 

p{T) — max{\X\ : X is an eigenvalue of A} . 

If the graph is a tree then the characteristic polynomial pA of the adjacency 
matrix is simply related to the characteristic polynomial of the Cartan matrix pc- 
In fact, 

(1) an{x) = Pn{x + 2) . 

Using the fact that the spectrum of A is the same as the spectrum of —A it 
follows easily that if A is an eigenvalue of the adjacency matrix then 2 + A is an 
eigenvalue of the corresponding Cartan matrix. 

In this paper we use the following notation. Note that the subscript n, in all 
cases, is equal to the degree of the polynomial except in the case of Qn{x) which is 
of degree 2n. 

• Pn{x) will denote the characteristic polynomial of the Cartan matrix. 

• an{x) will denote the characteristic polynomial of the adjacency matrix. 
Note that 

X 

an{x) = Pn{x + 2) = (?„(-) . 

• Finally we define the associated polynomial 

Qn{x) = x"an{x + -) . 

X 

Qn{x) turns out to be an even, reciprocal polynomial of the form Qn{x) = fn{x^)- 
The polynomial /„ is the so called Coxeter polynomial of the underlying graph. For 
the definition and spectral properties of the Coxeter polynomial see, [T], [5], [5], [5], 
[16j . |23j . [23]. The roots of Qn in the cases we consider are in the unit disk and 
therefore by a theorem of Kronecker, see Qn{x) is a product of cyclotomic 
polynomials. We determine the factorization of /„ as a product of cyclotomic 
polynomials. This factorization in turn determines the factorization of Qn- The 
irreducible factors of Qn are in one-to-one correspondence with the irreducible 
factors of a„(x). As a bi-product we obtain the factorization of the Chebyshev 
polynomials of the first and second kind over the integers. More precisely we prove 
the following result: 

Theorem 2. Let ipn{x) be the minimal polynomial of the algebraic integer 2 cos ^ . 
Then 

Unix) = n ■ 

j\2n+2 

Let n = 2"7V where N is odd and let r = 2"+^. Then 

Tn{x) = ^Y[lprj{'2x) . 

The irreducible polynomials ipn were introduced by Lehmer in |18| . The factor- 
ization is consistent with previous results, e.g. [12], [H]- 

Using the factorization of the polynomials a„(x) and Pn{x) we obtain the fol- 
lowing interesting sine formula: Let g be a complex simple Lie algebra of rank ^, h 
the Coxeter number, mi, m2, . . . , ruf, the exponents of g and C the Cartan matrix. 
Then 
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22^frsin2l^=detC. 
J-J- 2h 

i 

The Mahler measure of a polynomial 

71 

k=l 

is defined to be 

M{p) = n max {1, \ak\} ^ exp (— \n{\p{e^' \d0 
k=i \ Jo 

According to Kronecker's Theorem M{p) = 1 iff p(x) is a product of cyclotomic 
polynomials and x. D. H. Lehmer possed the following question: Is there a poly- 
nomial with Mahler measure between 1 and 1 + e for each e > 0? For more details 
on Lehmer problem see [TT], [TO] , 

A real algebraic integer A > 1 is a Salem number if all its conjugate roots have 
absolute value no greater than 1, and at least one has absolute value 1. It follows 
that the minimal polynomial of A is reciprocal. One usually associates to each 
Salem number a combinatorial object, i.e. a graph. The smallest known Salem 
number is the largest real root of Lehmer's polynomial 

(2) l{x) ^ + x^ -x'^ -x^ -X-' -x'^ -x^ +X + 1 

which is about 1.1762808. According to Lehmer's Conjecture this is the smallest 
Salem number. Lehmer's polynomial corresponds to a Dynkin graph of type -Bio- 
The associated polynomials corresponding to Dynkin diagrams of simple complex 
Lie algebras are products of cyclotomic polynomials. In order to produce Salem 
numbers one has to consider more complicated types of graphs. 

2. Chebyshev polynomials 

To compute explicitly p„ (x) we use the following result due to A. Koranyi [15] : 

Proposition 1. Let C be the n x n Cartan matrix of a simple Lie algebra over C. 
Let Pn{x) be its characteristic polynomial and define qn{x) = det(2x/ + A). Then 




The polynomial qn is related to Chebyshev polynomials as follows: 



-^71 ■ 


Qn 


^Un 




Qn 


= 2Tn 


Dn ■■ 


Qn 


= 4:XT„ 



where T„ and Un are the Chebyshev polynomials of first and second kind respectively. 
Proof. We give an outline of the proof. Note that 

q„(|-l)=det (^2(^)/„ + a) 

= det {xin - 2In + A) 

= det {xIn - 2In + 2Ln - C) 

= det {xIn - C) = Pnix) . 
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Furthermore, the matrix A for classical Lie algebras has the form 



1 



\ 



1 




where D is 



for the cases An, Bn, C„, £)„ respectively. The proof is by induction on n. Suppose 
the result is proved for n and n — 1. To get qn+i{x), expand the determinant of 
2xln+i + ^ by the first two rows to obtain 

qn+l{x) = 2xqn{x) ~ Qn-l ■ 

This is the recurrence relation satisfied by the Chebyshev polynomials T„ and C/„. 
Sections [3] and |3] cover in detail the cases A„ and Bn respectively. In section [S] we 
outline the case of Dn- 
Finally, note that 



dnix) =pn(x + 2) 



1 



□ 



It is not clear why the Chebyshev polynomials appear. However, it seems that 
their properties were designed in order to fit nicely the theory of complex simple 
Lie algebras. In fact, the roots of these polynomials determine the spectrum of the 
Cartan and adjacency matrices. This information is crucial in the proof of the sine 
formula. The precise definition and some basic properties of [/„ and r„ will be 
given in sections |3] and |4] respectively. 

In the case of exceptional Lie algebras, one can directly compute (preferably using 
a symbolic manipulation package in the case of En) the characteristic polynomials 
a„(x) and Pn{x) for each exceptional type. We present the calculations in section|Sl 

3. Cartan matrix of type An 

3.1. Eigenvalues of the An Cartan matrix. Toeplitz matrices have constant 
entries on each diagonal parallel to the main diagonal. Tridiagonal Toeplitz matrices 
are commonly the result of discretizing differential equations. 
The eigenvalues of the Toeplitz matrix 



(3) 



are given by 



c 



(4) 



c b a 
c bj 



/C JTT 
- COS 7 = 1 , 2 . . . , n , 

a n + 1 ' 



Table 1. Determinants for Cartan matrices 
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Lie algebra 




Bn 




Dn 


^6 


El 




^^4 


G2 


Det 


n+1 
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3 


2 


1 


1 


1 



see e.g. [H p. 59]. 

The Cartan matrix of type An is a tri-diagonal matrix of the form. 



/2 



(5) 



-1 



-1 



2 -1 

\ -12/ 

It appears in the classification theory of simple Lie algebras over C. 

Taking a = c = — 1,6 = 2 in Q we deduce that the eigenvalues of An are given 

by 



(6) 



A, 



2 - 2 cos 



4 sin 



3 



l,2,...,n 



n+1 2(n+l) 
Let dn be the determinant of Ca„ . One can compute it using expansion on the 



first row and induction. We obtain d„ = 2(i„_i — dn-2, di 
simple linear recurrence with solution dn ~ n + 1. 
We conclude that 



2, do ~ 3. This is a 



n 

nisin^ ^, =n + 

2(n + 1) 

i=i 

Equivalently 



(7) 2^" Y[ sin^ -T^ — — = n + 1 . {An sine formula) 

j=i ''^ ) 

We refer to this relation as the An sine formula. 

In table [1] we list the determinants for the Cartan matrices of complex simple 
Lie algebras. 

3.2. The characteristic polynomiaL We list the formula for the characteristic 
polynomial of the matrix An for small values of n. 



Pi{x) = X — 2 

P2lx) = a;2 - 4a: + 3 = (x - l)(x - 3) 

palx) = - 6a:2 + lOx - 4 = (.T - 2)(a;2 - 4a; + 2) 

P4(x) = x* -8x^ + 21x^ -20x + 5 {x^ -5x + 5){x^ -'Sx + 1) 

P5{x) = x^ - lOx'^ + 36x^ ~ 56x'^ + 35x - 6 = (x ~ l){x ~ 2){x ~ 3){x^ ~ ix + 1) 

pe lx) = - 12a;^ + 55a;4 - 120a;3 + 126x2 - 56a; + 7 

^7(2:) = x^ - Ux^ + 78x5 _ 220a;4 + 330a;3 - 252^^ + 84a; - 8 . 

Proposition 2. Let Pn(a) be the characteristic polynomial of the Cartan matrix 
(0). Then 
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We will present the proof of this Proposition is the next subsection 
properties of Chebyshev polynomials. 



using 



3.3. Chebyshev polynomials of the second kind. The Chebyshev polynomials 
form an infinite sequence of orthogonal polynomials. The Chebyshev polynomial 
of the second kind of degree n is usually denoted by C/„. We list some properties 
of Chebyshev polynomials following [50] , [5S] . 

A fancy way to define the 7ith Chebyshev polynomial of the second kind is 



/2x 1 
1 2x 



Un{x) = det 



1 



V 



2x 1 
1 2xJ 

where n is the size of the matrix. By expanding the determinant with respect to 
the first row we get the recurrence 



C/o(x) = l, Ui{x)^2x, Un+lix) ^ 2xUn{x) ~ Un^x) 

It is easy then to compute recursively the first few polynomials: 



Uo{x) 


= 1 






Ui{x) 


= 2x 






U2{x) 


= 4x2- 


- 1 




Usix) 


= 8x^ - 


- Ax 




Ui{x) 


= 16a;^ 


- I2x^ - 


hi 


Uz{x) 


= 32x^ 


- 32x3 - 


- 6x 


Ue{x) 


= GAx'^ 


- SOx" - 


h 24x2 - 1 



Letting x = cos 9 we obtain 

Unix) 



sin((n+ 1)61) 
sin 6* 



Un{x) is a solution of the differential equation 
(8) (l-x2)y"-3xy' + 7i(?i + 2)y = . 

There is also an explicit formula which is used in the proof of Proposition [21 



(9) Unix) = Y,i-2y +.^^+ ^) (1 - xy 



3=0 

Another formula in powers of x is 



(10) f/„(x)=^(-l)^Y"/)(2x)"-2. 

3=0 \ ■} / 

The polynomials Un satisfy the following properties: 

Uni-X) = (-1)"C/„(X) 

C/„(l) = n + 1 
«72„(0) = (-1)" 
i72„-i(0) = 0. 



Knowledge of the roots of t/„ implies 
(11) 



n + 1 



Unix) - 2" n 

Setting a; = 1 in this equation we obtain again the An sine formula ([7]). 
Lemma 1. 

Pnix) = Unix/2 -I) , 

where Un is the Chebyshev polynomial of the second kind. 

Proof. We write the eigenvalue equation in the form det(x/„ — Ca„) — 0, where 
is the n X n identity matrix. Explicitly, 



(x-2 1 
1 x-2 



det ixin — Ca„ ) = det 



det 



2(4^) 



1 x-2 1 

1 x-2/ 



1 2 



V 



U, 



Remark 1. Note that 

P„(0) = Un{-1) = (-1)"C/„(1) = (-l)"(n + 1) , 
which agrees (up to a sign) with the formula for the determinant of An. Also 

p„(2) = [/„(0) = 
if n is odd. Therefore for n odd, Pnix) is divisible by x — 2. 

We can now prove Proposition [21 
Proof. We use the notation 

_ fn + j + l\ 
'"^^l 2j + l ) ■ 

(-1)>„(.t) = i-irUn (f - l) = Un (l - f ) = 

71 

= ^(-2)^c„,(l-(l-f)'' 



n 



/.T\ J 



Therefore 



3=0 

Pnix) = ^(-l)"+-'c„,a;J" 
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4. CARTAN matrix of type Bn AND C„ 

4.1. Chebyshev polynomials of the first kind. The Chebyshev polynomials of 
the first kind are denoted by T„(x). 
They are defined by the recurrence 

ro(a;) = 1, Ti{x) = x, Tn+i{x) = 2xTn{x) - T„_i(a;) . 

Using this recursion one may compute the first few polynomials: 

n{x) = 1 

Ti (x) — X 

T2{x) = 2a-2-l 

T^{x) = Ax^~ix 

Tiix) = 8a;'' ~ Sx^ + 1 

T^ lx) = Ux'' - 20x^ + 5x 

Te{x) = 32x^ - A8x'^ + I8x^ - 1 . 

It is well-known that cos(n6') can be expressed as a polynomial in cos(6'). For 
example 

cos(06') = 1 
cos(16') ~ cos9 
cos(26') = 2(cos6l)2-l 
cos(36') = 4(cos6if - 3(cos6') . 
More generally we have: 

cos{n9) = Tn{cos9) . 
Tn{x) is a solution of the differential equation 

(12) {I- x'^)y" - xy' + n^y = Q . 

There is also an explicit formula which is used in the proof of Propositions [31 SI 

(13) T„(x)=n^(-2)^-^±l^(l-x)^- („>0). 
Another formula in powers of x is 

(14) T„(x) = ;E(^1)^- V9^v (^^)""''' ■ 

2^ j!("-2j)! 

The polynomials T„ satisfy the following properties: 

Tn{~x) = {-irT,,{x) 

Tn{l) = 1 

T2„(0) = (-1)" 
T2n-M = 0. 

Also 

(15) T„(x) = 2-1 n L - cos {^^^^^) 

j=i L V / 

Setting a; = 1 in this equation quickly leads to the formula 

(16) 2^" f[ sin^ '■^■^'^^^^ = 2 . (S„ sine formula) 

i=i " 
We refer to this relation as the B„ sine formula. 
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We refer to this relation as the i?„ sine formula. 

4.2. The characteristic polynomial. The Cartan matrix of type £?„ is a tri- 
diagonal matrix of the form 



(17) 



( 2 

-1 



V 



-1 

2 



-1 



-1 



Since the Cartan matrix of type C„ is the transpose of this matrix we consider 
only the Cartan matrix of type i?„. Using expansion on the first row it easy to 
prove that det {Cb„) = 2. 

We list the formula for the characteristic polynomial of the matrix _B„ for small 
values of n. 



P2{x) 
P7{x) 



X" - 



Ax + 2 
6x^ + 9x 
8x^ ' 
lOx^ 
- Ax- 
lAx^ 



-2 = {x - 2){x'^ - Ax + 1) 
20a;2 - 16x + 2 

- 35a;3 - SOx^ + 25a: - 2 = (a: - 2){x'^ 
\){x'^ - 8x^ + 20x2 - 16a; + 1) 

- 77x5 _ 210^4 + 294a;3 - 196a:2 + 49x - 2 



8x^ 



I9x^ ~ Ux + 1) 



As in the An case we define a sequence of polynomials in the following way: 



qnix) = det 



/2a; 1 
1 2a; 



v 



2a: 1 
1 2a: 2 
1 2a:/ 



By expanding the determinant with respect to the first row we get the recurrence 

gi(a:) = 2a;, q2{x)=Ax^-2, qn+i{x) = 2xqn{x) - qn-i{x) . 

We may define qo{x) — 2. 

It is easy then to compute recursively the first few polynomials: 

qo{x) = 2 

qiix) = 2a; 

52 (a:) = 4a;2 - 2 = 2(2a;2 - 1) 

qa lx) = 8a;3 - 6a; = 2(4a;3 - 3) 

qiix) = 16a;4 - 16a;2 + 2 = 2(8x4 - 8a; + 1) 

qslx) = 32a;5 - 40a;3 + lOx = 2(16a;5 - 20x3 + 5a;) 

qeix) = 64x6 - 96x4 _^ 35^2 _ 3 = 2(32x6 - 48x4 + 18x2 - 1) 

qr ix) = 2(64x^ - 112x-'^ + 56x3 - 7x) . 

It is clear that g„(x) = 2T„(x) where r„ is the nth Chebyshev polynomial of the 
first kind. Therefore 



Pnix) = qn{x/2 - 1) , 



where g„ = 2r„(x). 
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Remark 2. Note that 

p{0) = g„(-l) = 2r„(-l) = (-1)"2T„(1) = 2(-l)" , 

which agrees (up to a sign) with the formula for the determinant ofCB„- 

Proposition 3. Let Pn{x) be the characteristic polynomial of the Cartan matrix 
(T^j. Then 



j=0 



The proof of this Proposition is along the same lines as the proof of Propositions 
[2] and [4] and therefore we omit it. 

5. Cartan matrix of type D„ 

5.1. The characteristic polynomial. The Cartan matrix of type D„ is a matrix 
of the form 

/ 2 -1 

-1 2 -1 



(18) 



\ 



-1 



V 



2 

-1 
-1 



-1 -1 
2 
2 / 

Note that the matrix is no longer tri-diagonal. Using expansion on the first row 
and induction it easy to prove that det {Cd„) = 4. 

We list some formulas for the characteristic polynomial of the matrix Cd^ for 
small values of n. 



P2{x) 


= x^ 


-Ax + 2={x-2f 








= x^ 


- -1- lOx - 4 = (x - 


2)(x2 -4x + 2) 






= x^ 


- + 21a;2 _ 20a; + 4 


= (x-2)2(x2- 


-4x + l) 


Pb{x) 




- lOx^ + 36x3 _ 5g^2 ^ 


34x - 4 = (x - 


2)(x4 - 8x3 j_ 20x2 - 16x + 2) 


Peix) 


^ x^ 


- 12x^ + 55x4 _ ;^20x3 


f 125x2 - 52x 4 


- 4 = (x - 2)2(x4 - 8x3 iQ^2 _ + 1) 



Proposition 4. Let p„(x) be the characteristic polynomial of the Cartan matrix 
im. Then 



Pn{x) = (X 



9^ (?!l:L^K!i±l^ 

^jr'} ^ (n-j-l)!(2j)! 



Define a sequence of polynomials in the following way: 



(19) 



g„(x) = det 



/2x 
1 



V 



1 

2x 



2x 
1 
1 



1 

2x 




1 


2x/ 



By expanding the determinant with respect to the first row we get the recurrence 
52(2;) = 4x2, 93 (x) = 8x3 _ (?„+i(x) = 2xq„(x) - qn-l ■ 

We may define qi{x) = 4.x. It produces the following sequence of polynomials: 
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qi{x) = 4a; 

q2{x) = 4a;^ 

qsix) = 8x^ - Ax = 4:x{2x^ ~ 1) 

q4x) = 16a;'' - 12x2 = 4x2(40)2 - 3) 

q^ix) = 32a;5 - 32a;3 + 4a; 4a;(8a;-* - 8a;2 + 1) 

qeix) ^ 64a;6 -80x4 + 20x2 =4x2(16x''- 20x2 + 5) 

qrix) = 128x^ -192x5 + 72x3 -4x = 4x(2x2-l)(16x4- 16x2 + 1) . 

It is clear that qnix) = 4xT„_i(x) where r„ is the nth Chebyshev polynomial 
of the first kind. Equivalently, g„ = 2(T'„ + T„_2). As in the previous cases, we 
conclude that 

Pn{x) = q„(x/2 - 1) . 

where g„(x) = 4xr„_i(x). 
Note that 

p(0) = q„(-l) = (-1)>„(1) = (-l)"4r„_i(l) = 4(-l)" , 

which agrees with the formula for the determinant of Z3„. 
We now give the proof of Proposition U) 

Proof. Let p„ (x) be the characteristic polynomial of the Cartan matrix of type -D„ . 
We use the notation 

{n + J-2y. 
(n-j-l)!(2j)! ' 

and 

_ (2n-2)(n+7-2)! 
(n-j-l)!(2j)! 

(-l)>„(x) = (-1)>„ (f - l) = qn (l - I) = 
= 2(x - 2)T„_i (l - I) = 

2(x-2)(n-l)^(-2)^c„,(l-(l-|))' 

Tl-l 

= 2(x-2)(n-l)^(-2)^c„,(|)' 
= (x-2)^(-lM,,x^" . 

Therefore 

n-l 

p„(x) = (x-2)^(-l)"+^(i„,x^ . 

□ 
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6. The Coxeter Polynomial 



A Coxctcr graph is a simple graph F with n vertices and edge weights to^ S 
{3, 4, . . . , cxj}. We define uia ~ 1 and mij 2 if node i is not connected with 
node j. By convention if = 3 then the edge is often not labeled. If F is a 
Coxeter graph with n vertices we define a bilinear form B on R" by choosing a 
basis ei, 62, . . . , e„ and setting 



Ifiriij = 00 we define B{ei, Cj) = —2. We also define for i = 1,2, ... ,n the reflection 

(Ti(ej) = ej - B{ei,ej)e.i . 

Let S = {a.i I i = 1, . . . ,n}. The Coxeter group W{r) is the group generated by 
the reflections in S. W has the presentation 



It is well-known that M^(r) is finite if and only if B is positive definite. A Coxeter 
element (or transformation) is a product of the form 



If the Coxeter graph is a tree then the Coxeter elements are in a single conjugacy 
class in W. A Coxeter polynomial for the Coxeter system {W, S) is the characteristic 
polynomial of the matrix representation of a Coxeter element. For Coxeter systems 
whose graphs are trees the Coxeter polynomial is uniquely determined. This covers 
all the cases we investigate. We define p{W) to be the spectral radius of the 
associated Coxeter adjacency matrix. A Coxeter system is called 

(1) Spherical if p{W) < 2 

(2) Afiine if p{W) = 2 

(3) Hyperbolic or higher-rank if p{W) > 2. 

In this paper we consider only spherical Coxeter systems. In this case B is positive 
definite and the Coxeter element has finite order. 

Example 1. Consider a Coxeter system with graph A^. 
The bilinear form is defined by the Cartan matrix 




= —2 cos . 



W = {ai,cj2,..., a„ I af = 1, (d.a,)"'- = 1) • 




The reflection ai is determined by the action 



o-i(ei) 



ei, 0-1(62) = ei + 62, 0-1(63) = 63. 



It has the matrix representation 




Similarly 




I 
a3 - p 1 
\0 1 
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Table 2. Exponents and Coxcter number for root systems. 



Root system 


Exponents 


Coxeter number 




1,2,3,. ..,ri 


n + 1 


Bn 


l,3,5,...,2n- 1 


2n 




l,3,5,...,2n- 1 


2n 




l,3,5,....,2n-3,n-l 


2n-2 


^6 


1,4,5,7,8,11 


12 


Sr 


1,5,7,9,11,13,17 


18 


Ss 


1,7,11,13,17,19,23,29 


30 




1,5,7,11 


12 


02 


1,5 


6 



A Coxeter element is defined by 

/O -1 

\0 1 -1 

The Coxeter polynomial is the characteristic polynomial of R which is 

+x'^ +X + 1 . 

Note that R has order 4, i?^ ~ I. The order of the Coxeter element is called 
the Coxeter number. Note that the roots of the Coxeter polynomial are —1, —i, i. 
We can write i = i^,— 1 = P^—i = i^. The integers 2,3,4 are the degrees of the 
Chevalley invariants and their product, 24, is the order of the Coxeter group. 
In general the order of the Coxeter group is 

(mi + l)(m2 + l)...(m; + l) 

where are the exponents of the eigenvalues of the Coxeter polynomial. The 
factors nii + 1 are the degrees of the Chevalley invariants. If C is a primitive h root 
of unity (where h is the Coxeter number) then the roots of the Coxeter polynomial 
are C™ where m runs over the exponents of the corresponding root system [4], [7]. 
This observation allows the calculation of the Coxeter polynomial for each root 
system. 

In table [5] we list the Coxeter number and the exponents for each root system. 

6.1. Exponents. Let us recall the definition of exponents for a simple complex Lie 
group G, see [3], [5], [17| . Suppose G is a connected, complex, simple Lie Group 
G. We form the de Rham cohomology groups if '(G, C) and the corresponding 
Poincare polynomial of G: 

e 

1=1 

where bi =:dim H''{G, C) arc the Betti numbers of G. The Dc Rham groups encode 
topological information about G. Following work of Cartan, Ponrjagin and Brauer, 
Hopf proved that the cohomology algebra is isomorphic to that of a finite product 
of £ spheres of odd dimension where i is the rank of G. This result implies that 

PG{t)=l[{l+t'"^' + ^) . 

1=1 

The positive integers {mi, 7712, m^} are called the exponents of G. They are 
also the exponents of the Lie algebra g of G. One can also extract the exponents 
from the root space decomposition of q following methods which were developed 
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by R. Bott, A. Shapiro, A.J. Coleman and B. Kostant. The exponents of a simple 
complex Lie algebra are given in table [5] 
Note the duality in the set of exponents: 

(20) mi + mi+i-i = h 

where h is the Coxeter number. 

6.2. Cyclotomic polynomials. A complex number uj is called a primitive nth root 
of unity provided uj is an nth root of unity and has order n. Such an uj generates 
the group of units, i.e., w, w^, . . . , — 1 coincides with the set of all roots of unity. 
An nth root of 1 of the form w'^ is a primitive root of unity iff k is relatively prime 
to n. Therefore the number of primitive roots of unity is equal to 0(n) where (f> is 
Euler's totient function. 

We define the nth cyclotomic polynomial by 

^nix) = (.T - UJi){x - ILJ2) • • • (a; - UJs) , 

where wi, cj2, ■ • ■ Ws are all the distinct primitive nth roots of unity. The degree of 
is of course equal to s = ^f'(n). ^n{x) is a monic, irreducible polynomial with 
integer coefficients. The first twenty cyclotomic polynomials are given below: 



$i(.t) 




X — 


1 




$2(X) 




x + 


1 




<&3(x) 




x^- 


"rX + l 








x^^ 


hi = $2(2-2) 




Mx) 




x^~ 


Vx^ +X^ +X + 1 




Mx) 






- x + 1 = $3(-a;) 




^7{X) 






h + :r'* + x^ + + a- - 


H 


Mx) 




^4- 


hi = $2(a;-^) = $4(a;2) 




^9{X) 






h + 1 = $3(x3) 




^w{x) 




X^~ 


- + .T^ - X + 1 = $5(- 


-x) 


$ii(a;) 






+ H h .T + 1 




$i2(a;) 




x"- 


- X^ + 1 = <I>6(x2) 




*i3(a;) 






+ x" H h X + 1 




$14(2;) 






- X^ + .X** — X'' + x^ — X - 


f 1 


$15(2;) 




X^~ 


- x'^ + x^ — X^ + X'^ — X - 


f 1 


*i6(a;) 




x^ - 


hl = $2(x«) = $8(a;2) 




$i7(a;) 






+ x^^ H h X + 1 




$i8(a;) 






- X^ + 1 = 'I'9(-x) 










+ x" H h X + 1 




^20{x) 




X^ - 


- x*^ + .x'^ - x^ + 1 = 


(x2 



A basic formula for cyclotomic polynomials is 

(21) x"-i=n*<i(x) , 

d\n 

where d ranges over all positive divisors of n. This gives a recursive method of 
calculating cyclotomic polynomials. For example, if n = p, where p is prime, then 
x^ — 1 = $i(x)$p(x) which implies that 

$p(x) = x^-^ + x^-^ + • • • + X + 1 . 

In table [3] we list the Coxeter polynomial and its factorization as a product of 
cyclotomic polynomials. The cases Bn and D„ are explained in remark [31 



Table 3. Coxctcr polynomials for Spherical Graphs 
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Dynkin Diagram 


Coxeter polynomial 


Cyclotomic Factors 




a;"+x"--^ + ...a; + l 


Y{d\(n+l) 








B C 


+ 1 


nd|7V*2m<i(a;)(*) 






^2 Y{d\N'^2m.d{x){**) 




+ — + X + 1 


$3*12 


£7 


x"^ + x^ — x'^ — X^ + X + \ 


$2*18 




X^ -\' x"^ — x^ — x'^ — X^ + X -\- 1 


$30 


^4 


a;"* - + 1 


<&12 


G2 


— .T + 1 


$6 



Remark 3. (*) .t" + 1 is irreducible iff n is a power of 2, see [5]. If n is odd it 
has a factor of x + 1 = $2(2^)- To obtain the factorization of x^^ + 1 we use the 
following procedure. Let n ~ 2°^p\^p2' ■ ■ -Ps" where the pi are odd primes. Define 
m = 2" and N = p^^ . . . The factorization 0/ + 1 is given by 

d\N 

In the case of Dn we use the same procedure with n replaced by n ~ I. 

Remark 4. In table\3lnote the following: In the factorization of fn{x), the factor 
of highest degree is where h is the Coxeter number. 

The roots of Un{x) are given by 

f kn \ , , ^ 
Xfc = cos — — fc = l,2,...,n. 

\n+lj 

Therefore the roots of 

'X 



(I 



.2. 

are in the interval [—2, 2]. If a monic polynomial with integer coefficients has all of 
its roots in the interval [—2,2] then they are of a special form. We follow the proof 
from [ini. 

Proposition 5. Let X be a non-zero real root of a monic polynomial p{x) € 7i[x]. 
If all the roots of p{x) are real and in the interval [—2, 2] then A = 2 cos(27rg) where 
q is a rational number. 

Proof. Let n = deg(p) and define the associated polynomial 

Q{x) = x"-p{x+-) . 

x 

Denote by 

A = 2 cos 611, 2 cos 6*2, ... 2 cos0„ 

the roots of p{x). Then 

p{x) = Y\_ix — 2 cos 0j) 

j 

Qi'x) = n^^^ " 2a;cos6lj + 1) = Y[{x - e'^^){x - e~'^^) 
3 3 
It follows from Kronecker's Theorem, see [5], that e'^^ is a root of unity and therefore 
is rational. □ 



18 



Example 2. Let us consider ?7„(f ) for n = 5. The polynomial factors as 
a^ix) = [/5(|) = x^ - ix^ + 3a; x{x - l)(a; + - 3) 

and the roots are — \/3, — 1, 0, 1, \/3- -As in the proof of the Proposition we can 
write them as 

2 cos — 2 cos — 2 cos — 2 cos — 2 cos — . 
6 3 2 3 6 

The associated polynomial similarly factors as 
Q^{x) = x^° + x^ + x^ + x^ + 1 = {x^ +X + l){x^ + l){x^ ~x + l){x* - a;^ + 1) . 

The largest eigenvalue is 2 cos ^ . In general, and for each simple, complex, Lie 



ra, the maximum eigenvalue is 



2 cos — 
h 



where h is the Coxeter Number and the roots of a„ (x) are 2 cos where rui is an 
exponent of Q. 

Given a graph F we define the associated polynomial Qn{x) by the formula 

Qn{x) = X"an{x + -) , 
X 

where a„(a;) is the characteristic polynomial of the graph. It is clear that Qnix) is 
a reciprocal polynomial. In all the cases we consider Qn{x) is an even polynomial. 

6.3. Associated polynomials for A„. Using the same procedure as in the ex- 
ample, we present the factorization of Qn {x) for small values of n as a product of 
cyclotomic polynomials. Note that Qnix) is an even polynomial. The reason: If 
n is even Un{x) is an even polynomial and a„(a;) = U„{^) is also even. Therefore 
Qnix) is even. If n is odd then Un{x) and a„(a;) are both odd functions. This 
implies that Qnix) is even. 



A2 


$3$g 


As 




Ai 


$5$10 


As 


$3$4$6$12 


^6 


$7(f>14 


Ar 


$4$8$16 


As 


$3$6$9$18 


A9 


$4«'5*10<J'20 


Aw 


«'ll$22 


All 


$3$4$6'58*12*24 



The characteristic polynomial of the Coxeter transformation has roots C*" where 
^ is a primitive h root of unity and k runs over the exponents of a root system of 
type An- Therefore 

f,,{x) = ix-c)ix-e).--ix~c) ■ 

^(x-l)/„(:r)=.T"+i-l 
^ Uix) = 7- ■ 

X ~ 1 

Using formula (j2ip we obtain 



Ux) = 



d\n+l 
d^l 
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It is not difBcult to guess the factorization of Qn{x). 
Proposition 6. 

(22) g„(a;) = [] . 



j\2n+2 



Proof. Since 



j\n+l 

we should know what is $j(a;^). 
It is well-known, see j^, that 

^ , 2n f *2j(a;), if j is even 
' \ ^j{x)^2]{x), if j is odd 

To complete the proof we must show that each divisor of 2n + 2 bigger than 2 
appears in the product (|22|) . Let d be a divisor of 2n + 2 bigger than 2. We consider 
two cases: 

i) If d is odd then since d\2{n + 1) we have that d\n + 1. Since $d is a factor of 
fn{x), then fd{x^) ~ ^d{x)^2d{x), and therefore appears. 

ii) If d is even, then d = 2s for some integer s bigger than 1. Since 2s|2(7i + 1) 
we have that s\n + 1. Therefore appears in the factorization of fn{x). If s is 
odd then = ^s{x)^2s{x) and if s is even $s(a;^) = 3>2s(a;)- In either case 
^2s = $d appears. 

□ 

An alternative way to derive the formula for fA„ is the following: In the case of 
An we have 

X 

Unix) = Uni-) ■ 

Therefore, 

Q„(x) =x"C/„ (l-{x + -) 



2' x 



Set X = e*^ to obtain 



= e"^C/„(cos6l) 
sinO 

_ a;2(n+l) _ 1 
~ X2 - 1 



Setting u = we obtain 

- 1 



= it" + u"-i + ---+it-|-l 



u - 1 

This is of course the Coxeter polynomial of the An graph. Therefore Qn{x) = 
^2n ^2(«-i) + . . . + a;2 + 1 for all a; e C. 

We present the characteristic polynomial of the adjacency matrix and the Cox- 
eter polynomial for small values of n. 
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• 


A2 


02 := 




: .T 


- 1 


h = $3 


• 


^3 


as := 


: 


- 2x 




• 


Ai 


04 = 


X^ 


- _^ 


1 /4 = $5 


• 


A, 


05 = 


x" 


- + 


3X /s = $2«'3$6 


• 


A, 


ag = 


x^ 


- bx^ + 


6x2 _ 1 /e = $7 


• 


Ar 


a? = 


x^ 


- + 


lOx^ - 4x /7 = <f>2<&44'8 


• 


^8 


ag = 


x^ 


- 7x^ + 


15x4 - 10x2 + 1 /s = $3$9 


• 


^9 






-8x^ + 


21X^ - 20x3 + 5X /g = $2$5$10 


• 


^10 


aio 


= a; 


10 _ 9^.8 


+ 26x6 - 35x4 ^ ;l5^2 _ ;l j^^^ 



Note that a„(x) is explicitly given by the formula 



a„(x) = [/„(f) = ^(-i)^r (xr-2. 

due to (|TU)) . 



6.4. Associated Polynomials for _B„ and C„. In the case of Bn we have 

X 

a„(x) = 2T„(-) . 

Therefore, 

Q„(x) = 2.t"T„ 

Set X = e*^ to obtain 



= 2e™''T„ (cos 61) 
2e™^ cosne 

26™" i (e™" + e"™*) = 62™*^ + 1 = x2" + 1 . 

Therefore (5„(x) = x2" + 1 for all x G C. As a result the Coxeter polynomial is 
/„(x) = x" + 1. We present the factorization of /n(x) for small values of n. 

• B2 02 = a;2 - 2 /2 = <I>4 

• iJa 03 = X^ - 3x /2 = <I>2$6 

• S4 04 = X-4 - 4x2 ^2 /4 $8 

• B5 05 = x^ - 5x3 ^ $2«'io 

• ae = x6 - 6x4 + 92.2 _ 2 /e = $4*12 

• S7 07 = X^ - 7x5 ^_ ^42,3 _ 7^ ^ $2^'l4 

• as x*^ - 8x6 ^ 20x4 - 16x2 + 2 /g $i6 

• Bq ag = x^ - 9x^ + 27x5 - 30x3 ,^9^ ^ $2*6«'i8 

• Bio aio = xi° - 10x« + 35x6 _ ^Q^i _^ 25x2 - 2 /lo = $4«'20 • 
Write n = 2°'N where N is odd. As we already mentioned 

/„(x) = x" + 1 = ]J ^2md{x) , 
d\N 

where m = 2". Therefore 

/„(X) = X" + 1 = n $2. + l<i(x) = H $2c + ld(x) . 

d|n d\N 
d odd 
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Proposition 7. Let r ^ 2"+^. Then 

(23) Qnix) - Yl . 

d odd 

Proof. It follows from the formula 

$fc(x2) = $2fe(a;) 

when fc is even. 

□ 

Example 3. Let n = 24. Then 24 = 2'^ • 3. Therefore a = 3. 

Q24(a;) = .T^s + 1 = J] $32,, = $32$96 = (a^^^ + - + 1) . 

d|24 
d odd 

Note that the a„(x) polynomial is explicitly given in this case by the formula 

«4.)^2r.4).|(-iF!|^(.).'-« 

due to dm). 

Since a„(x) = 2T„(^) these polynomials satisfy the recursion 

a„+i = a;a„(a;) - a„_i(.T) 

with ao{x) = 2 and ai{x) = x. We would like to mention a useful application 
of these polynomials. One can use them to express a;" + as a function of 
( = x + K For X = e'^ it is just the expression of 2 cos n9 as a polynomial in 2 cos 0. 
This polynomial is clearly a„(a;), the adjacency polynomial of 



Example 4. 

Therefore 
Similarly 



a; / 



2^' + - = C'-3C = a3(C) , 

+ 4 = - 4C' + 2 = a4(C) . 

6.5. Associated Polynomials for D„ - In the case of £)„ we have 

qn{x) ^ AxTn-i{x) . 

Therefore, 

X 

Unix) = 2a;r„_i(-) , 

and 

Qn{x) = 2a;"(a: + i)T„_i ( i(a; + -) 
x \2 X 

Set a: = e*^ to obtain 
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Q„{x) = 2(a;"+i + a;"-i)r„_i (0086*) 
= 2(a;"+i +x"-^)cos(n- 1)61 

Therefore, Q„(a;) = x^" + a;2("-i) + a;^ + 1 for all x G C. We conclude that 
fn{x) = + + x + 1. We present the formula for a„(a;) and the factorizatfon 
of /„ (x) for small values of n. 

— ryT _ I Q^3 



• D-! a-!^x^ - _|_ _ 2x = $2«'4*i2 

he 

• Dio aio = - 9x« + 27x'^ - SOx* + Ox^ fw = $^$6*16 
Write 71 - 1 = 2"iV where is odd and r = 2"+i. 



• L»8 as^x^- 7x6 ;l42,4 _ 7^2 j-^ ^ ^2^^ 

• L»9 ag = x^ - 8x^ + 20x5 - IGx^ + 2x /g = $2«'l 



/„(x) = (X + l)(x"-l + 1) = ^2{X) H ^rdix) . 

d\N 



Proposition 8. 

(24) Q„(x) = $4(X) n *2r<i(x) . 

ci|n-l 
d odd 

7. Factorization of Chebyshev polynomials 

7.1. Chebyshev polynomials of second kind. It is well-known that the roots 
of Un are given by 

Xfc = cos A; = 1, 2, . . . , 71 , 

71+1 

as we already observed in (fTTj) . 

We can write them in the form xt = cos k9. where 9 = — tt. 
The roots of a„(x) = C^n(f ) are 

Xk = 2 cos = 2 cos fcS fc — 1, 2, . . . , 71 , 

71+1 

i.e. the roots of a„(x) are 

2 cos — — 

where tti, are the exponents of An and /i is the Coxeter number for An. 
The roots of a„(x) = f/n(f ) are 

Afe = 2 cos — — = 2 cos kd fc ~ 1, 2, . . . , 7i . 
/I 

Denote them by 

Ai = 2 cos 9i ~ 2 cos 9, A2 = 2 cos 92, ■ ■ ■ , A,i = 2 cos 6'„ . 
Note that 9k = fc6' and 

Oj + On+l-j = Ti" ■ 

This implies that Xj = — A,i_j_|_i. As a result 

(25) {Aj|j = l,2,...,7i} = {-A,|j = l,2,...,n} . 
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The roots of Pn (x) are then 

ffe = 2 + Afc = 2 + 2cos =2 + 2cos6'a; = 4008^— . 

n + 1 2 

It follows from (P5|) that the eigenvalues of C occur in pairs {2 + A, 2 — A}. This is 
a general result which holds for each Cartan matrix corresponding to a simple Lie 
algebra over C, see [U p. 345] for a general proof. 

It follows from Theorem [5] that the roots of Qn{x) are 



or equivalently, 



Note that 



c- ,c. ,...,c- ,o ,c. ,...,c. 



ie 2ie me (n+2)ie „{n+3)ie (2n+l)i0 



= p '1 = 



As a result e*^ is a (2/i)th primitive root of unity and therefore a root of the 
cyclotomic polynomial $2/1 ■ The other roots of this cyclotomic polynomial are of 
course e'^*^ where {k,2h) = 1. This determines $2/1 as an irreducible factor of 
Qn{x)- To determine the other irreducible factors we proceed as follows: The root 

is a primitive hth root of unity and the other roots of $/i arc e*"'*^ where (fc, 2h) = 2. 
In general for each d which is a divisor of 2h (but d ^ 1,2) we form by grouping 
together all the e'^*^ such that (fc, 2h) = ^. Since e("+i)*^ and e^"*^ do not appear 
as roots of Qn{x) the cyclotomic polynomials 3>i and $2 do not appear in the 
factorization. You can consider this argument as another proof of Proposition!^ 
The roots of a„(x) are of the form 6*^*= + e"*^'', where e*^'= is a root of Qn{x). It 
is easy to see that each irreducible factor of Qn {x) determines an irreducible factor 
of an{x) and conversely. In fact this is the argument of Lehmer in [TS]. If $d is a 
cyclotomic factor of Qn{x) then being a reciprocal polynomial it can be written 
in the form 

X 

where m = deg^/in = ^<t){d). According to Lehmer the polynomial ijjd is irreducible. 
These polynomials are all the irreducible factors of a„ {x) . This fact is easily estab- 
lished by looking at the roots of a„ (x) . The way to determine the irreducible factors 
of a„(x) is the following: Start with a cyclotomic factor of Q„{x). For example, 
consider $2/t(a;). The roots of this polynomial are e'^** where {k,2h) = 1. Take 
only e*^'^ with {k,2h) = 1 such that 1 < fc < 71. The corresponding roots of a„(x) 
are of course 2cosfc6', 1 < k <n and {k,2h) = 1. This determines the polynomial 
ip2h- Then we repeat this procedure with the other cyclotomic factors. 

Example 5. To determine the factorization of U^^x) = 32x^ — 322;^ + 6x. Since 
n — 5, h — n + 1 = 6 and 9 = ^. The roots of U5 are 

n 2'K 37r 47r 57r 

cos — COS — COS — cos — cos — . 
6 6 6 6 6 

The roots of 05 (a:) are 

, „ TT 2tt ^ Stt „ 47r „ Stt 

Ai = 2 COS — A2 = 2 COS — A3 = 2 cos — A4 = 2 cos — A,5 = 2 cos — . 

6 6 6 6 6 

The roots of (x) are 



71 LiTT JTT JJTT ^TT YjTT ^TT VTT_ 1 U TT I 1 7 

6^,6"^ T e ^ T e ^ J e ^ ^ e ^ ^ e ^ ^ e ^ ,c ^ , c ' 
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We group together all e such that (fc, 12) = 1 i.e., 



2L ^ IJL ll-JT 

e 6 , e 6 ,66 , e ^ 



which are the roots of $12 (a;)- -^o^e that 



6 



and 



5:1 7x 521 ^^ZL StT /- 

66+66=66+6 6 = COS = A5 = — V 3 . 

6 

These roots Ai and A5 are roots of ?/'i2 = a;^ — 3 which is an irreducible factor of 
Then we group together all e**^^ such that {k, 12) = 2 i.e., 

■2-K IQtt 

6 6,66 

which are the roots of^e{x). Note that 

2tt IQtt 27r 27r 27r 

66 +66 =66 +6 6 =2 COS = A9 = 1 . 

6 

Therefore x ^ I is the irreducible factor of a^{x) corresponding to '^(,{x). 
Then we group together all e^^^ such that {k, 12) = 3 i.e., 

Sir 9ir 

6 6,66 

which are the roots o/$4(.t). Note that 

3j 9j 3-jr _!L!L „ 37r 

66 +66 =66 +6 6 =2 COS = A3 = . 

6 

Therefore ipiix) ~ x is the irreducible factor of a^{x) corresponding to $4(0;). 
Finally we group together all e^^^ such that (fc, 12) = 4 i.e., 

6 6,66 

which are the roots o/$3(.t). Note that 

47r 8t 47r 47r 477 

66 +66 =66 +6 6 = 2 COS — = A4 = — 1 . 

6 

Therefore ipsix) = .t + 1 is the irreducible factor of ar-,[x) corresponding to $3(2;). 
We end up with the integer factorization of a^{x) into irreducible factors: 

05 (x) = x{x + 1)(.T - l)(x2 - 3) . 

Since U^{x) = 05 (2x) we obtain the factorization ofU^{x): 

Usix) = 2x(2x + l)(2x - l){Ax^ - 3) . 
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In the following list we give the polynomial ipn corresponding to each cyclotomic 
polynomial $„ up to n = 24. 

'ipsix) = x + l 

1p4{x) — X 

tpbix) = x'^ + X — 1 

ipeix) = x-l 

iprix) = x^+x'^-2x-'l 

Mx) = x^-2 

'ipgix) = x^ — 'Sx + 1 

ipio{x) = x^ — X — 1 

■011 (x) = x^ + x'^ - Ax^ -3x^ + 3x + l 

^12{x) = — 3 

i/jislx) = x^ +x^ -5x* -4x^ + 6x'^ + 3x-l 

tlji4{x) = x^~x^ — 2x + l 

ipi5{x) = x"* - - 4a;2 + 4x + 1 

i'lelx) = x'^-Ax'^ + 2 

^nlx) = x^ + x^ - 7x^ ~ 6x^ + Ibx'^ + lOx^ ~ lOx^ - Ax + 1 

"fpisix) = x^ — 3x — 1 

ipie lx) = + x** - 8a;'^ - + 21x5 + 15a;-* - 20x3 - 10^2 + 5x + 1 

'<p2o{x) = x'' - 5x^ + 5 

ip2i {x) = x^ - x^ - 6x* + 6x3 + 8x2 - 8x+ 1 

^22(x) = x5-x''-4x3 + 3x2 + 3x-l 

023 (x) = x" + x^o - lOx^ - 9x8 + 36x^ + 28x6 - 56x5 - 35x* + 35x3 + 15x2 - 6x - 1 

^24 {x) = x" - 4x2 + 1 . 

Remark 5. Since ipn{x) is the minimal polynomial of 2 cos ^ it is reasonable 
to define tpiix) = x — 2 and ^J2{x) = x + 2. They correspond to the reducible 
Qi{x) = (x — 1)2 and Q2{x) = (x + 1)2 respectively. 

Remark 6. To compute ipn is straightforward. We give two examples. 
• n = 36. Since 



$36 = X 



,12 



x" + 1 




• n = 60. Since 



^60 = x'6 + X 



14 




= 08(0+06(0-02(0-1 

= - 7C^ + - 8C^ + 1 . 
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Example 6. To find the factorization of 

Uq{x) = 512x^ - 1024a;^ + 672x^ - 160x^ + lOx . 

Since 

Qq{x) = $4*5*10*20 , 

we have that 

09(2;) = '04'05'0io'/'2o = x[x'^ + X — — x — l)(x^ — bx^ + 5) . 

Finally 

Uq{x) = ag{2x) = 2x{4:x^ + 2x - 1){4:X^ - 2x ~ l){16x* - 2Qx^ + 5) . 
To conclude we state the following result: 
Proposition 9. 

Unix) = n ■ 

i|2n+2 
i/1,2 

7.2. Chebyshev polynomials of the first kind. The roots of T„ are given by 

(2A:-l)7r 

Xk — cos fc = 1, 2, . . . , ri . 

2n 

Let h = 2n [h is the Coxeter number of the root system and 6 = f^. Then 

Xk = cos(2fc — 1)9 k = 1,2, . . . ,n , 
i.e. the roots of r„ are 

cos k9 

where k runs over the exponents of a root system of type B„ . 
The roots of a„(x) = 2T„(|) are 

(2k — l)n 

Afc = 2 cos j^—^ 2 cos (2fc - 1)6' fc = 1, 2, . . . , n . 

Denote them by 

Ai = 2 cos 6*1 = 2 cos 8, A2 = 2 cos 62, ■ ■ ■ , A„ = 2 cos On ■ 
Note that Ok = {2k - 1)6 and 

9j + 9n+l-j = TT . 

This implies that Xj = —Xn-j+i- As a result 
(26) {Aj|j = l,2,...,7i} = {-A,|j = l,2,...,n} . 

The roots of p„(a;) are then 

(2fc-l)7r ^9k 

^fe = 2 + Afc = 2 + 2 cos — = 2 + 2 cos e'fe = 4 cos^ — . 

2n 2 

It follows from ((26)) that the eigenvalues of C occur in pairs {2 + A, 2 — A}. 

It follows from Theorem [5] that the roots of Qn{x) are 



or equivalently 
Note that 



p^Oi 182 lOn p-jfl „-it)2 

c ,0 ,...,0 ,c ,0 , 



ie 3ie 5ie {2n-l)ie {2n+l)ie (2ri+3)ie (4n-l)i6» 

e , e , e ,...,0 ,c , e ,...,0 



As a result e*^ is a (2/i)th primitive root of unity and therefore a root of the cyclo- 
tomic polynomial $2h = *4n- The other roots of this cyclotomic polynomial are 
of course e*^'^ where {k, 2h) = 1 and k odd. This determines *2h as an irreducible 
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factor of Qnix). To determine the other irreducible factors we proceed as follows: 
Take an odd divisor d of An. It is of course an odd divisor of n as well. If we write 
n = 2°'N where N is odd, this divisor d is also a divisor of N. Use the notation 
r = 2"+^ and note that 2h = in = rN. We group together all e**^^ where k is odd 
and {N,k) = -j. Note that d — N corresponds to $4„. These roots define ^rd- 
You can consider this argument as another proof of Proposition 1231 

As in the case of An the roots of a„(a;) are of the form 6*^*= + e"*^*^, where 
e'^* is a root of Qn{x). Again, the irreducible factor of Qn{x) are in one-to-one 
correspondence with the irreducible factors of a„(a;). Wc denote the irreducible 
factors of a„(.T) with ■0„ as before. 

Example 7. To determine the factorization of 

T^{x) T^{x) = 16a;'^ - 2Qx^ + 5a; . 
Since n = 5, /i = 2n = 10 and 6 ~ j^. The roots ofT^ are 

TT Stt Stt Ttt Qtt 

COS- COS- COS- COS- COS-. 

The roots of az{x) are 

Ai = 2 COS — At ~ 2 cos — A3 = 2 cos — A4 = 2 cos — A5 = 2 cos — . 

10 10 10 10 10 



Therefore, the roots of Q5 (x) are 
e^ ,e 

We group together 



_77_ Stt Stt Ttt Dtt IItt 13tv IStt ITtt -iqj 
g in ^ g 10 ^ e 1(1 ^ g 10 ^ g 10 ^ g 10 ^ g 10 ^ g 10 ^ g 10 ^ g^ 1 



_7T_ 37r 771 971 ll7r IStt ITtt IOtt 
glO g 10 g 10 g 10 g 10 g 10 g 10 g 10 



which are the roots of $20 (x) ■ These are all the exponentials e**^^ with k odd and 
{k,20) = 1. 
Note that 







= g To -1 


- e 10 


= 2cos^. 


= Ai 


e 10 


ITtt 

-1- e 10 


— g 10 - 


-37r 

f e 10 


37r 

= cos — 

10 


A2 


e 10 ■ 


137r 

-1- e 10 


= e 10 - 


-771 

f e 10 


Ttt 

= cos — = 
10 


A4 


Ott 

e 10 


llTT 

-1- e 10 


Ott 

— g 10 - 


-971 

f e 10 


97r 

= cos ~ 

10 


As 



These roots Xi, X2, A4 and A5 are roots of V'20 = — + 5 which is an 
irreducible factor of (x) . 

The only other odd divisor of 20 is 5 . Therefore we group together 

glf ^ gTTT 

which are the roots of $4 (x) . These are all the exponentials e''^^ with k odd and 
{k, 20) = 5. Noting that 20 = 2^ • 5 we see that 1, 5 are just the positive divisors of 
5. 

Note that 

g 10 + g 10 — g 10 + g 10—2 cos = A3 = . 

Therefore x is the irreducible factor of a^^x) corresponding to $4(2;). 

We end up with the integer factorization of 05 (x) into irreducible factors: 

05(2;) = x{x'^ — 5x^ + 5) . 
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Table 4. Roots of polynomials in terms of dj = 



Polynomial 


Roots 


Qn 


COS 6j 


an 


2 cos 9j 


Pn 


4cos2^ 


Qn 




fn 





Since 15(0;) = ia5(2a;) we obtain the factorization ofT^{x): 

nix) ^ x{mx^ - 20x^ + 5) . 
Example 8. To find the factorization of 

Tq{x) = 256a;^ - 576a;^ + 432a;^ + 2Qx^ + 9x . 

Since 

Qq{x) = <I>4$i23>36 , 

we have that 

agix) = -04V'12'036 • 

Since 'ipii.x) = x and ^JJl2{x) = x^ — 3 and ip^Q = x^ — + 9x^ — 2 (Remark\^ we 
have 

a^ix) = x{x^ - 3){x^ - 6x^ + 9x'^ - 3) . 

Finally 

Tq{x) = ^as{2x) = x(4a;2 - 3){6ix^ - 96a;^ + 36x^ - 3) . 

To conclude we state the following result: 
Proposition 10. Let n = 2"N where N is odd and let r = 2"+^. Then 



Tn{x) = ^n^'-j(2^) 

Remark 7. In the case of Dn 



2 

m 



qn{x) = 4a;r„_i(x) 

Therefore 

a„{x) = 2xTn-i{x) 



Onixo) =Q ^ 2a;oT„_i(xo) = 

(2fc-l)7r , 

=> 2-0 = 0, or a;o = 2cos — ; — fc = 1, 2, . . . , n — 1 . 

2{n — 1) 

In summary: The roots of a„{x) are 



2 cos ■ 



h 

where h is the Coxeter number for Dn and mi are the exponents. It follows that is 
always a root and an{x) — xgn{x) where Qnix) is the a„_i characteristic polynomial 
for Bn-i- 

In table 13] we list the roots of the various polynomials that we considered. 
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8. Exceptional Lie algebras 
8.1. G2 graphs. The Cartan matrix for G2 is 




We can define a generalization of tlie Cartan matrix of G2 by defining the matrix 
On to be the same as the matrix of A„ except at the [n, n — 1) position we replace 
— 1 with —3. Then det Gn = 3 — n and we find that 

qn{x) = 2Tn{x) - Un-2{x) ■ 

The characteristic polynomial for a Lie algebra of type G2 is 

P2ix) = x'^ — Ax + 1 , 

since 

q2{x) = 2T2{x) - Uo{x) = 4x-' - 3 

and 

P2{x) = g2(| - 1) = a;2 - 4a; + 1 . 
The roots of a2{x) = x^ — 3 are 



where mi = 1 and m2 = 5 are the exponents of root system of type G2. The 
Coxetcr number /i is 6. 
Finally, 

Q2{x) =x^ -x"^ + l^<Pi2{x) , 

and 

f2{x) = x^ ~x + l ^<P(iix) . 

Note that 1,5 are the positive integers less than six and relatively prime to 6. 
This explains the appearance of $6- 

For n = 3 we have the affine Lie algebra gj^' . We record the following formulas: 

93 (x) = 8a;^ - 8a; 

P3{x) = - 6a;^ + 8a; 

03(2;) = a;'^ — 4a; = a;(a;^ — 4) = ijji{x)^2{x)ip4{x) 

Qsix) ^ x^ ~ x'^ - x^ + 1 = $?$^$4 

/3(a;) =x^- x^ -x + 1^ $?$2 . 

The spectrum of the graph is —2, 0, 2. 

For n = 4 we have the following formulas: 

Qiix) = I6x^ - 20x^ + 3 
P4{x) = x^ - 8x^ + 19x^ - 12x - 1 
04 (a;) — x"^ — 5a;^ + 3 
Q^ix) ^ x^ - x^ ~ X* - x^ + 1 
fi{x) ^ x^ - x^ - x^ ~ X + 1 . 

Note that the Coxeter polynomial of the graph G4 is no longer cyclotomic. It 
has Malher measure approximately 1.72208. 
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8.2. Graph of type F4. The Cartan matrix for F4 is 

/ 2 -1 \ 
-12-2 
0-12-1 
\ 0-12/ 



and 

The roots of 04(2;) are 



Piix) =x^ - 8x^ + 20x^ - 16.T + 1 
04 (x) — 4j;^ + 1 = "024(2;) . 



I.e. 



2 cos ■ 



12 



where S {1,5,7,11}. These are the exponents for _F4 and being the numbers 
less than 12 and prime to 12 imply 

/4(a:) = x4-.t2 + 1 = $i2(a;) . 

8.3. En graphs. One can defined a generalized En diagram of the same form as 
An except that 021 = ai2 = 023 = 032 = and 013 = 031 = 024 = 042 = — 1. It 
turns out that qn{x) is equal to 2x times the g„ of -D„-i minus the q„ of An-2- We 
therefore obtain 

qn{x) = (22;) • 4:XTn-2{x) - Un-2{x) = 8x^r„_2(a;) - Un-2{x) . 

• n = 6 

The Cartan matrix for Eq is 








-1 













2 





-1 








-1 





2 


-1 











-1 


-1 


2 


-1 














-1 


2 


-1 


Vo 











-1 


2^ 



qe{x) = 6Ax^ - 80a;'' + 20a;^ - 1 = (2.t + l)(2a; - l)(16a;'' - 16.t^ + 1) 

P(i{x) = (x - l)(a; - 3){x'^ - 8x^ + 20x^ - 16x + 1) 

06(2;) =x^ ~ 5x'^ + 5a;^ - 1 = (a; + 1)(.t - l)(a;'* - ix^ + 1) = i'3{x)i^6{x)i'24{x) 

Qeix) = {x^+x + l){x^ -x + l){x^ - x^ + 1) = $3 (.t) $6 (2;) $24 (a;) . 

The exponents of Eq are {1, 4, 5, 7, 8, 11} and the Coxeter number is 12. 
The subset {1,5,7, 11} produces $12 and {4,8} produces $3. Therefore 

/6(a;) = $3(a;)$i2(a;) . 

The roots of aQ{x) are 

±1, ^i±V6±V2) 



I.e. 



2 cos 



rrii TT 
12 



where e {1, 4, 5, 7, 8, 11}. These are the exponents for Eq. The Coxeter 
number is 12. 
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• n = 7 

The Cartan matrix for Ej is 



(2 





-1 
















2 





-1 











-1 





2 


-1 














-1 


-1 


2 


-1 

















-1 


2 


-1 

















-1 


2 


-1 
















-1 


2/ 



q7{x) = 128.T^ - 192a;^ + 72x^ - Qx = 2x{Mx^ - 96a;^ + iQx^ - 3) 
Prix) = {x~ 2){x^ - I2x^ + Mx'^ - 112x^ + 105x^ + 1) 
aj{x) ^x"^ - 6.T^ + 9a;^ - 3x = x{x^ - 6x^ + - 3) = i/'4(a;)-036(x) 

Qjix) = + l){x^^ - + 1) = $4(2:)$36(^) • 

The exponents of £'7 are {1, 5, 7, 9, 11, 13, 17} and the Coxeter nmnber 
is 18. The subset {1,5,7,11,13,17} produces $13 and {9} produces $2- 
Therefore 

fiix) = $2(a;)$i8(a;) . 
The Cartan matrix for Eg is 



/ 2 





-1 











\ 





2 





-1 











-1 





2 


-1 














-1 


-1 


2 


-1 

















-1 


2 


-1 

















-1 


2 


-1 

















-1 


2 -1 


^0 

















-1 2) 


98 (a;) 


= 256x^ 


-U8x 




224a;'' 


- 32x2 ^ 



P8{x) =x^ - 16.T^ + 105x^ + 364x^ + 714a;'* - 784x^ + 440^^ - 96a; + 1 
as{x) = - 7x^ + 14.T'* - 8x^ + 1 = tpeo{x) 
Qs{x) = x*^ + x*-* - x^" - x^ - x^ + x2 + 1 = $6o(a;) . 

The exponents of Eg are {1, 7, 11, 13, 17, 19, 23, 29} which are the positive 
integers less than 30 and prime to 30. Therefore 

/8(x) = $30 (a;) . 

Since 

Pn{x) = (?„(- - 1) 

we have that 

P„(0) = Qni-l) = (-1)"-' (8T„_2(1) - Un-2{1)) ■ 

Therefore the determinant of a diagram of type £"„ is 8T„_2(1) — C^n-2(1) — 9 — n. 
This gives determinants 3,2, 1 respectively for Eq, Ej, Eg. 
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Example 9. Let us consider n = 9. Of course Eg is the same as El ' the ajjine 
Eg, diagram. In this case 

qgi'x) = 512x^ - 1024a;^ + 640x^ - 136x^ + 8a; 

and 

a9{x) = x{x—l){x+l){x+2){x—2){x'^—x—l){x'^+x—l) = ipi{x)ip2{x)ip3{x)ip4{x)'ilj5{x)'ilJio{x) . 

ag(a;) is the characteristic polynomial of the adjacency matrix, so the spectrum 
of the e'^^ graph is 

0,l,-l,2,-2,r,i,-r,-i 

T T 

where t = = 2cosf . 

For the reader who is familiar with the Mackay correspondence, these are the 
values in the character table of the binary icosahedral group SL{2,5). 

Note that 

and 

fgix) :=X^ + X^ -X^ -X^ - X'^ -X^ +X + 1^ <Pl{x)^2ix)'i>3{x)<i>5{x) . 

Example 10. Let us consider Eiq. In this case we obtain 

Qio(a-) 1024x^° - 2304x^ + 1728a;6 - 496x^ + iSx"^ - 1 

aio(x) = x^° - 9x^ + 27.T^ - 31x^ + 12x^ - 1 
Qio{x) = .T^o + x^' - - x^^ - x'° - x' - + + 1 
fio{x) =x^° +x^ -x'' ~x^ -x"^ -x^ -x^ +X + 1 . 
We recognize fio as the famous Lehmer polynomial (0). Its largest real root is 
about 1.17628 which is the smallest known Salem number. 

9. The sine formula 

To prove the sine formula we only will need the following Lemma which was 
already proved by case to case verification: 

Lemma 2. The roots of a„{x) are 



where mi are the exponents of g and h is the Coxeter number of q. 

We give some references and history on how to prove this Lemma without a case 
by case verification: There is an empirical procedure due to H.M. Coxeter which 
can be used to find the roots of the Coxeter polynomial. If C is a primitive h root of 
unity (where h is the Coxeter number) then the roots of the Coxeter polynomial are 
where m runs over the exponents of the corresponding root system |2 j E] • This 
observation allows the calculation of the Coxeter polynomial for each root system. 
It also explains the duality (|20)) since non-real eigenvalues of R appear in conjugate 
pairs. Coxeter also observed that 

(27) M = 2r 

where r is the number of positive roots. Using (j27p as the only empirical fact 
Coleman proved in [3] the procedure of Coxeter. The proof of ((27)) is in the classic 
paper of Kostant of 1958 [T7]- Knowing the roots of the Coxeter polynomial, it 
is straightforward to determine the spectrum of the Cartan matrix C, see e.g. [21 
Theorem 2]. This in turns determines the roots of a„(a;) via the relation ([T]). 
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We have seen in Lemma ([2]) that the roots of a„(a;) are 

2 cos — — 
h 

where rrii are the exponents of q and h is the Coxeter number of q. Let 6i = ^^^j^- 
Then the roots of a„(a;) are \i = 2cos0i, i = 1,2, . . . 
RccaU the duality property of the exponents (|20p . 

mi + m£+i_i = /i . 

It follows that 

TT TT 

mj- + m^+i_i- = TT . 
/i n 

As a result: 

Using this formula, wc can infer a relationship satisfied by the roots of p„(a;) 
which are: 



Namely: 



=4cos2^ 



= 4COS2|+4COS2^ 



= 4(C0S2|+C0S2 2^) 

= 4 (cos^ f + sin^ f ) 

= 4 

It follows that the eigenvalues of the Cartan matrix occur in pairs ^, 4 — ^. 

Remark 8. The fact that the eigenvalues of C occur in pairs 4 — and a 
different line of proof can he found in ^ p. 345] . 

Theorem 3. Let q be a complex simple Lie algebra of rank £, h the Coxeter number, 
mi,m2, . . . ,mi the exponents of g and C the Cartan matrix. Then 

22^rfsin2!^^=detC. 
Proof. It follows from Lemma ( [2|) that 



i=l 



Set x = 2. 



a„(2) = n(2-(2cos^) 

1=1 

=2'n(i 



^ cos — J 

2 rUi TT 



2' 2 si 



2h 

i=l 



sm 



2h 

=1 



To prove the formula we calculate a„(2). We have 
Pn{x) = (.T - - 6) . • • {x - C,) = (a; - (4 - - (4 - 6)) ... (x - (4 - e^)) 
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This implies that Pn(4) = ^1^2 ■ ■ ■ = det C. Since a„(x) = Pn{x + 2) we have 

a„(2) =p„(4) :=dct C . 

□ 



Remark 9. The formula can also be written in the form: 



1=1 

It is not clear what is the significance of the factor 2^ . We note that the sum of the 



Betti numbers 


IS 2'. 












Remark 10. 


One can compute a 


„(2) case 


by case using 


properties of Chi 


polynomials: 














(1) 


a„{x) 




!) = 


> a„(2) = 


[/„(!) =n + l 


= dot C. 


(2) B„ 


Unix) 


= 2T„ 


(!) = 


=> a„(2) = 


= 2r„(l) = 2 = 


det C. 


(3) C„ 


a„(x) 


= 2T„ 


(!) = 


^ a„(2) = 


= 2T„(1) = 2 = 


det C. 


U) D„ 


a„(x) 


= 2xT 


"(f) 


=> a„(2) 


= 4T„(1) = 4 = 


= det C. 


(5) G2 


02 (x) 


-x2- 


3 ^ 


a2(2) = 1 


= det C. 




(6) F, 




= x4- 


4x2- 


f 1 a4(2) 1 = det C. 


(V E, 




= X^ - 


5x4^ 


f 5x2 - 1 


06(2) = 3 = 


: dot C. 


(8) Ej 


ar{x) 


= x'- 


6x5 . 


f 9x3 _ 3a; ^ a7{2) = 2 


= det C. 


(9) Es 


asix) 


= x^ - 


7x6 . 


f Ux^ - 8x2 + 1 ^ ^g(2) = 1 = det C. 
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